Sungguhpun tidak bermakna dalam bahasa Jepun, nama "Laputa" datangnya dari buku Pengembaraan Gulliver, Jonathan Swift. Laputa suntingan ke bahasa Inggeris telah dihasilkan di bawah tiga judul yang berbeza dengan tiga pengedar yang berasingan, yang sebahagian besarnya disebabkan oleh persamaan dengan slanga Sepanyol "la puta" (secara harafiahnya "pelacur"), yang akan menyinggung banyak pihak.

Pada tahun 2003, judul filem ini telah dipendekkan daripada Laputa: Istana di Langit kepada Istana di Langit di beberapa negara, termasuk Amerika Syarikat, Mexico, dan Sepanyol. Di Sepanyol istana tersebut dinamakan Lapuntu. Perubahan ini telah dibawa ke beberapa negara berbahasa bukan Sepanyol, termasuk Britain dan Perancis, di bawah label Buena Vista Home Entertainment Disney. Sungguhpun perkataan "Laputa" telah dibuang daripada tajuk, ia muncul di kulit belakang DVD, dan digunakan di seluruh filem itu, tanpa pengubahsuaian.

Nama penuh filem itu kemudiannya dipulihkan di Britain, pada Februari 2006, apabila Optimum Asia - satu divisi yang berpangkalan di London Optimum Releasing - mendapat hak pengedaran UK bagi koleksi Studio Ghibli.

Selain itu, pada akhir 1980-an dan awal 1990-an, dub asal bahasa Inggeris (yang lebih lama, bukan dub Streamline, atau dub pra-Disney) telah ditayangkan di UK, sebagai filem rumah seni, di bawah tajuk alternatif Laputa: Pulau Terbang. Ia telah telah ditayangkan sekurang-kurangnya dua kali di televisyen British, tetapi dengan beberapa adegan dipotong.[7]